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1 Field Of The Invention 

2 The invention relates generally to the field of digital computer systems and more particularly 

3 to debuggers for assisting in the debugging of programs. The invention specifically provides a. 

4 debugger for assisting in the efficient debugging of multi-threaded programs 

5 Background Of The Invention 

6 Computers typically execute programs in one or more processes or threads on one or more 

7 processors. In developing computer programs, programmers often use "debugging" tools to enable 

8 them to verify correct operation of the programs. Using debugging tools, programmers can step 

9 through a program and determine whether the results that the program generates at various points 

10 are as would be expected. If the results are correct at one point, and not at a subsequent point, the 

1 1 programmer can expect that the portion of a program between the two points is in error. Typically 

12 to facilitate debugging, a programmer will insert "breakpoint" instructions at locations in the code 

13 he or she wishes a program to stop, to allow him or her to determine whether the program is 

14 operating as expected. In debugging code for a single thread in a single process, it is relatively 

1 5 straight- forward to follow operations performed by the processor during debugging. 

1 6 However, difficulties arise when a program is multi-threaded. Current debuggers for multi- 

1 7 threaded programs are synchronous, that is, they are configured to stop all threads of a program when 

1 8 a breakpoint instruction is encountered in any of the threads. After the threads are stopped, the 

1 9 programmer can issue commands to the debugger to enable it to step through the thread in which the 

20 breakpoint instruction was encountered. This has a number of drawbacks. First, commands 

21 provided by an programmer to a debugger, after a breakpoint is encountered, to enable the thread 

22 in which the breakpoint instruction was provided may never be completed because that thread may 

23 block waiting for a resource that is currently allocated to and owned by another thread. In addition, 

24 a program may make use of library threads for, for example, communication among processes, 
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1 which may not be known to the programmer. If a library thread is stalled, the program being 

2 debugged may experience communication errors. Furthermore, such debuggers typically do not 

3 scale well as the number of threads increases. 

4 Summary Of The Invention 

5 The invention provides a new and improved debugger system and method for aiding in the 

6 efficient debugging of multi-threaded programs in a digital computer system. 

7 In brief summary, the new debugger, in response to events such as, for example, a breakpoint 

8 in a thread which has caused an operating system to stop execution of all threads, identifies the 

9 thread which contained the breakpoint. After identifying the thread which contained the breakpoint, 

10 the debugger enables the operating system to resume execution of the other threads, that is, the 

1 1 threads which did not contain the breakpoint. 

12 By allowing the other threads, that is, the threads which did not contain the breakpoint, to 

13 continue execution, the debugger's impact on program execution is substantially reduced, 

14 particularly for programs which contain a large number of threads. 

1 5 Brief Description Of The Drawings 

16 This invention is pointed out with particularity in the appended claims. The above and 

17 further advantages of this invention may be better understood by referring to the following 

1 8 description taken in conjunction with the accompanying drawings, in which: 

19 FIG. 1 is a functional block diagram of a digital computer having a parallel asynchronous 

20 debugger for facilitating the debugging of a multi-threaded program; 

2 1 FIG. 2 is a functional block diagram useful in understanding the operations performed by the 

22 parallel asynchronous debugger; and 
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1 FIG. 3 is a flow chart describing operations performed by the parallel asynchronous debugger 

2 in connection with the invention. 

3 Detailed Description of an Illustrative Embodiment 

4 FIG. 1 attached hereto depicts an illustrative digital computer 10 including a parallel 

5 asynchronous debugger for facilitating the debugging of a multi-threaded program, constructed in 

6 accordance with the invention. With reference to FIG. 1 , the computer system 1 0 in one embodiment 

7 includes a processor module 11 and operator interface elements comprising operator input 
1 components such as a keyboard 12A and/or a mouse 12B (generally identified as operator input 
9 element(s) 12) and operator output components such as a video display device 13 with integral 

10 speakers 15. The illustrative computer system 10 is of the conventional stored-program computer 

1 1 architecture. 

1 2 The processor module 1 1 includes, for example, processor, memory and mass storage devices 

13 such as disk and/or tape storage elements (not separately shown) which perform processing and 

14 storage operations in connection with digital data provided thereto. The mass storage subsystems 

15 may include such devices as disk or tape subsystems, optical disk storage devices and CD-ROM 

1 6 devices in which information may be stored and/or from which information may be retrieved. One 
* 7 or more of the mass storage subsystems may utilize removable storage media which may be removed 

1 8 and installed by an operator, which may allow the operator to load programs and data into the digital 

19 computer system 10 and obtain processed data therefrom. Under control of control information 

20 provided thereto by the processor, information stored in the mass storage subsystems may be 

21 transferred to the memory for storage. After the information is stored in the memory, the processor 

22 may retrieve it from the memory for processing. After the processed data is generated, the processor 

23 may also enable the mass storage subsystems to retrieve the processed data from the memory for 

24 relatively long-term storage. 
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1 The operator input element(s) 1 2 are provided to permit an operator to input information for 

2 processing and/or control of the digital computer system 10. The video display device 13 and 

3 speakers 1 5 are provided to, respectively, display visual output information on a screen 1 4, and audio 

4 output information, which are generated by the processor module 1 1 , which may include data that 

5 the operator may input for processing, information that the operator may input to control processing, 

6 as well as information generated during processing. The processor module 1 1 generates information 

7 for display by the video display device 13 using a so-called "graphical user interface" ("GUI"), in 

8 which information for various applications programs is displayed using various "windows." 

9 Although the computer system 10 is shown as comprising particular components, such as the 

1 0 keyboard 1 2 A and mouse 1 2B for receiving input information from an operator, and a video display 

1 1 device 1 3 for displaying output information to the operator, it will be appreciated that the computer 

12 system 10 may include a variety of components in addition to or instead of those depicted in FIG. 

13 1. 

14 In addition, the processor module 1 1 may include one or more network or communication 

1 5 ports, generally identified by reference numeral 1 5 , which can be connected to communication links 

16 to connect the computer system 1 0 in a computer network, or to other computer systems (not shown) 

1 7 over, for example, the public telephony system. The ports enable the computer system 1 0 to transmit 

1 8 information to, and receive information from, other computer systems and other devices in the 

19 network. 

20 The invention provides a parallel asynchronous debugger for facilitating the debugging of 

2 1 a multi -threaded program. The operations of the debugger will be described in connection with FIG. 

22 2 and a flow control in FIG. 3. With reference initially to FIG. 2, that FIG. depicts an execution 

23 environment 20 for a program 2 1 , the program comprising a plurality of threads 22( 1 ) through 22(T) 

24 (generally identified by reference numeral 22(t)). The program 21 depicted in FIG. 2 may comprise 

25 a single process, in which all of the threads 22(t) are executed in a single address space, or in 

26 multiple processes, in which at least some of the threads are executed in different address spaces. 

27 In addition, the threads may be executed by a single processor, or some or all of them may be 

28 executed by separate processors. The threads 22(t) are executed under control of an operating 
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1 system 23, and, during a debugging session, both the operating system 23 and execution of the 

2 threads will be controlled by the debugger 24. Any conventional operating system can be used in 

3 the execution environment 20, including Unix or a Unix-like operating system. 

4 The debugger 24 performs a number of operations in connection with the invention. 

5 Generally during normal processing operations, that is, when a program is being executed other than 

6 during a debugging session, the operating system 23 will, in response to requests from the program 

7 21, control creation of a thread and deletion of a thread. However, during a debugging session, 

8 requests from the program to create and delete threads are processed by the debugger 24. Thus, the 

9 debugger 24 will be aware of the existence of each of the threads. 

10 In addition, if a thread 22(t B ) encounters a breakpoint instruction during its execution, and 

1 1 if execution of the other threads 22(t,), 22(t 2 ),... (t„ t 2 *t B ) is stopped by, for example, the operating 

12 system 23, the debugger 24 identifies the thread 22(t B ) which contained the breakpoint instruction, 

13 and enables the other threads 22(t t ), 22(t 2 ),... to resume execution. Thereafter, the debugger 24 

1 4 enables the operator to step through the thread 22(t B ) which contained the breakpoint instruction on, 

1 5 for example, an instruction-by-instruction basis, or otherwise control its subsequent execution. The 

16 debugger 24 can receive commands from the operator through an operator input device 12, such as 

1 7 the keyboard 1 2 A, mouse 1 2B, or the like, and can also enable the display of information generated 

1 8 by the thread 22(t B ) and/or one or more of the other threads 22(t,), 22(t 2 ), and the like on the screen 
7 1 4 of the video display device 1 3 . 

20 With this background, operations performed by the debugger will be described in connection 

21 with the flow chart depicted in FIG. 3. Generally, the execution environment 20, operating system 

22 23 and debugger 24 are started and initialized in a conventional manner (step 100). Thereafter, the 

23 operating system 23 and debugger 24 can control initialization of the program 2 1 , with the debugger 

24 starting at least one thread 22(t) (step 101). If the program 21 issues a thread creation request 

25 requesting creation of a thread (step 1 10), the thread creation request is passed to the debugger 24 

26 (stefv 111), which can create the thread (step 112) and enable it to start execution (step 113). 

27 Similarly, if the program 21 issues a thread deletion request requesting deletion of a thread (step 
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1 1 20), the thread deletion request is passed to the debugger 24 (step 121), which can delete the thread 

2 (step 122). 

3 On the other hand, if a thread 22(t B ) executes a breakpoint instruction (step 1 30), which may 

4 result in a trap to the operating system 23, the operating system 23 will typically stop operation of 

5 all of the threads 22(t) (step 131) and transfer control to the debugger 24 (step 132). In that case, the 

6 debugger 24 assumes control (step 133) and identifies the thread 22(t B ) which contained the 

7 breakpoint instruction (step 1 34). After the debugger has identified the thread 22(t B ) 5 it enables the 

8 other threads 22(t,), 22(t 2 ),... (t„ t 2 ,... *t B ) to resume operations (step 135), and allows the operator 

9 to control subsequent processing operations in connection with the identified thread 22(t B ) by 
) receiving commands therefor (step 136). 

1 1 In those operations, the debugger 24 can receive commands from the operator through an 

12 operator input device 12, such as the keyboard 12A, mouse 12B, or the like, and can also enable the 

1 3 display of information generated by the thread 22(t B ) and/or one or more of the other threads 22(t t ), 

14 22(t 2 ), and the like on the screen 14 of the video display device 13. For example, the operator can 

1 5 iteratively issue commands to enable subsequent instructions in the identified thread to be executed, 

1 6 for example, one-by-one, in which case the debugger 24 will step through those instruction. At some 

17 point, the operator may issue a command to enable the thread's subsequent instructions to be 

1 8 executed in a normal manner, in which case the debugger 24 can allow the thread 22(t B ) to resume 
1 operations, until a breakpoint instruction is again encountered, at which point the operations 

20 described above in connection with steps 130-136 can be performed. 

21 The debugger 24 can perform the operations described above when the program issues a 

22 thread creation or deletion request (reference steps 110 and 120), or a thread 22(t B ) executes a 

23 breakpoint instruction (reference step 1 30). Thus, the operations described above in connection with 

24 FIG. 3 may overlap. Thus, for example, the debugger can be controlling operations in connection 

25 with several threads following breakpoint instructions in each respective thread, contemporaneously. 

26 A debugger 24 in accordance with the invention provides a number of advantages. In 

27 particular it allows the debugger, during a debugging session, to control operations in connection 
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1 with a single thread in response to a breakpoint instruction contained in the thread, while allowing 

2 other threads to continue operation in a conventional manner. This minimizes the likelihood that 

3 deadlock conditions will arise, which can occur if execution of all threads is paused. It also reduces 

4 the likelihood of errors which can arise in connection with stalled library threads. Further, the 

5 debugger will scale more appropriately, since only the debugger 24 will control operations in 

6 connection with the thread which contains the breakpoint instruction. 

7 It will be appreciated that a number of modifications may be made to the debugger described 

8 herein. For example, although the debugger 24 has been described in connection with a breakpoint 

9 instruction, it will be appreciated that the debugger 24 can perform corresponding operations in 
) connection with other debugging instructions, such as instructions which give rise to watchpoint 

1 1 traps and the like. 

12 It will be appreciated that a system in accordance with the invention can be constructed in 

13 whole or in part from special purpose hardware or a general purpose computer system, or any 

14 combination thereof, any portion of which may be controlled by a suitable program. Any program 

1 5 may in whole or in part comprise part of or be stored on the system in a conventional manner, or it 

16 may in whole or in part be provided in to the system over a network or other mechanism for 

1 7 transferring information in a conventional manner. In addition, it will be appreciated that the system 

1 8 may be operated and/or otherwise controlled by means of information provided by an operator using 
operator input elements (not shown) which may be connected directly to the system or which may 

20 transfer the information to the system over a network or other mechanism for transferring 

21 information in a conventional manner. 

22 The foregoing description has been limited to a specific embodiment of this invention. It will 

23 be apparent, however, that various variations and modifications may be made to the invention, with 

24 the attainment of some or all of the advantages of the invention. It is the object of the appended 

25 claims to cover these and such other variations and modifications as come within the true spirit and 

26 scope of the invention. 

27 What is claimed as new and desired to be secured by Letters Patent of the United States is: 
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